Improved low-density parity-check codes using irregular graphs
نویسندگان
چکیده
منابع مشابه
Improved low-density parity-check codes using irregular graphs
We construct new families of error-correcting codes based on Gallager’s low-density parity-check codes. We improve on Gallager’s results by introducing irregular parity-check matrices and a new rigorous analysis of hard-decision decoding of these codes. We also provide efficient methods for finding good irregular structures for such decoding algorithms. Our rigorous analysis based on martingale...
متن کاملImproved Low-Density Parity-Check Codes Using Irregular Graphs and Belief Propagation
We construct new families of error-correcting codes based on Gallager’s low-density parity-check codes, which we call irregular codes. When decoded using belief propagation, our codes can correct more errors than previously known low-density parity-check codes. For example, for rate 1/4 codes on 16,000 bits over a binary symmetric channel, previous low-density parity-check codes can correct up ...
متن کاملImproved Secret Key Rate in Quantum Key Distribution using highly irregular Low-Density Parity-Check codes
Quantum key distribution (QKD) has proven to be the most mature subfield of quantum information theory, elegantly spanning the gap between theory and practice. It is a simple, and yet sophisticated idea, in which the fundamental principles of modern quantum mechanics are employed to distribute a provably secure cryptographic key between two parties. With many variations of this scheme realized,...
متن کاملDesign of capacity-approaching irregular low-density parity-check codes
We design low-density parity-check (LDPC) codes that perform at rates extremely close to the Shannon capacity. The codes are built from highly irregular bipartite graphs with carefully chosen degree patterns on both sides. Our theoretical analysis of the codes is based on [1]. Assuming that the underlying communication channel is symmetric, we prove that the probability densities at the message...
متن کاملLow Density Parity Check Codes
Low Density Parity Check Codes originally invented by Gallagher and subsequently rediscovered by multiple groups 30 years later has become the best known error correcting code in a variety of situations. In this paper, we review regular and irregular LDPC codes. We describe a number of message passing decoders for decoding these codes and explain their operation via examples. Density evolution,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2001
ISSN: 0018-9448
DOI: 10.1109/18.910576